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DESCRIPTION 

PACKET ROUTING METHOD AND PACKET ROUTING APPARATUS 
Technical Field 

[0001 ] The present invention relates to a packet routing 
method and packet routing apparatus, and more 
particularly, to a packet routing method and packet 
routing apparatus used in an adhoc network where wireless 
terminal apparatuses communicate with one another. 

Background Art 

[0002] As conventional technique for performing 

15 wireless packet communication on an adhoc network where 
a plurality of freely moving wireless terminals 
communicate with one another, there exists the AODV (Adhoc 
On-demand Distance Vect or : RFC3 5 6 1 ) routing protocol 
being standardized by MANET (Mobile Adhoc NETworks) 
20 working group of IETF (Internet Engineering Task Force) . 
[0003] On MANET, even when a source terminal as a source 
of a data packet cannot directly communicate with a 
destination terminal as a destination of the transmitted 
data packet due to the relationship of the distance and 
25 the like, one or more wireless terminals existing between 
the source terminal and the destination terminal relay 
the data packet. It is thereby possible to transfer data 
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from the source terminal to the destination terminal when 
the transmitting terminal cannot communicate directly 
with the destination terminal. 

[0004] For establishing a communication route from the 
5 source terminal to destination terminal, there are major 
two methods in MANET. One is a method by on-demand type 
routing protocol such as AODV whereby the communication 
route is established only when a request for communication 
is made from an application and the like. The other is 

10 table driving type routing protocol such as OLSR 
(Optimized Link State Rout ing : RFC3 62 6 ) whereby packets 
are transmitted to all terminals at regular intervals 
to establish (update) routes, like a routing protocol 
in wired networks. 

15 [0005] The on-demand type routing protocol performs a 
route search per data transmission and therefore have 
high transmission cost each time. However, the protocol 
does not consume a communication band regularly, and 
therefore has a little influence on other terminals and 

20 low power consumption . Meanwhile, the table driving type 
routing protocol establishes routes in advance, so that 
the protocol has advantages when the terminals transmit 
data frequently. However, the protocol consumes a 
communication band regularly for the route establishment 

25 (update), and is therefore highly likely to influence 
other terminals in transmitting data when sharing a 
wireless medium. 
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[0006] In view of the forgoing, when an adhoc network 
is established using terminals driven by batteries, the 
on-demand type routing protocol is generally used. 
[0007] Such a technique is known that enables 

5 communications between a source terminal and destination 
terminal using the on-demand type routing protocol even 
when many fixed relay terminals do not exist between the 
source terminal and destination terminal (for example, 
see Patent Document 1) . 

10 [ 0008 ] The technique disclosed in Patent Document 1 will 
be described below using FIGs . 1 to 4. In FIGs . 1 to 4, 
it is assumed that a wireless terminal as a source of 
data is source terminal 21, another wireless terminal 
that receives the data finally is destination terminal 

15 22, and wireless terminals that relay the data are relay 
terminals 11 to 20. Source terminal 21, destination 
terminal 22 and relay terminals 11 to 20 are movable 
terminals . 

[0009] As shown in FIG.l, source terminal 21 transmits 
20 data to destination terminal 22 via relay terminals 12, 
13, 16 and 19 on a first communication route established 
by some method. Herein, since wireless terminals 11 to 
22 are movable, for example, as shown in FIG. 2, it is 
assumed that the distance between relay terminals 16 and 
25 19 becomes greater and communication disconnection occurs . 
Relay terminal 19 detects disconnection of communication 
with relay terminal 16 based on the radio wave state and 
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the like, and transmits communication disconnection 
report data PI to destination terminal 22. 
[0010] Upon receiving communication disconnection 
report data Pi, destination terminal 22 broadcasts 
5 control data for route establishment (hereinafter, 
referred to as "'routing data") P2 as shown in FIG. 3 to 
reestablish the route to source terminal 21. Relay 
terminals 19 and 20 receiving the routing data P2 broadcast 
the routing data P2 similarly. However, a broadcast 

10 packet once received is not retransmitted. By performing 
broadcast transmission sequentially by the relay 
terminals, routing data P2 reaches source terminal 21, 
and a second communication route is thereby established 
via relay terminals 19, 18, 15 and 12. 

15 [0011] At this point, relay terminals 19, 18, 15 and 12 
store identifiers of the terminals in the routing data 
P2 sequentially, so that the second communication route 
from source terminal 21 to destination terminal 22 can 
be established. 

20 [0012] Alternatively, relay terminals 19, 18, 15 and 12 
and source terminal 21 store the correspondence between 
destination terminal 22 as a source transmitting the 
routing data P2 and a terminal as a previous hop 
transmitting the routing data P2 , so that it is possible 

25 to establish the second communication route from source 
terminal 21 to destination terminal 22. As a specific 
example of this case, relay terminal 19 stores the 
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correspondence between destination terminal 22 as the 
source and destination terminal 22 as the previous hop, 
and relay terminal 18 stores the correspondence between 
destination terminal 22 as the source and relay terminal 
5 19 as the previous hop. 

[0013] By thus establishing the second communication 
route, as shown in FIG. 4, source terminal 21 can transmit 
data again to destination terminal 22. 

Patent Document 1: Japanese Patent Application Laid-Open 
10 No. Hll-239176 

Disclosure of Invention 

Problems to be Solved by the Invention 

15 [0014] However, there are following problems in the 
above-mentioned packet routing method. That is, a relay 
terminal relaying data between a source terminal and 
another relay terminal on the source terminal side 
detecting communication disconnection, and the source 

20 terminal cannot recognize the communication 
disconnection until receiving the routing data, and 
continue data transmission until recognizing the 
communication disconnection. The relay terminal on the 
source terminal side detecting the communication 

25 disconnection consequently continues buffering the data, 
and, when the relay terminal is out of the reestablished 
route, the relay terminal has to discard the buffered 
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data . 

[0015] It is therefore an object of the present invention 
to provide a packet routing method and packet routing 
apparatus capable of reestablishing the route immediately 
5 without wasting data packets buffered in a relay terminal 
detecting communication disconnection when a route from 
a source terminal to a destination terminal is 
reestablished on a network. 

10 Means for Solving the Problem 

[0016] A packet routing apparatus of the present 
invention for establishing a route for packet 
transmission and transmitting packets from a source 
apparatus to a destination apparatus by radio signals 

15 using a plurality of apparatuses, the packet routing 
apparatus employing a configuration having: a reception 
section that receives a radio signal containing packets 
and detects that communication with a communication 
apparatus directly transmitting the packets using radio 

20 signals, is disconnected; a control section that 
determines whether the packet routing apparatus is 
located on a side of a destination wireless terminal 
apparatus or a side of a source wireless terminal apparatus 
of the packets; and a transmission section that broadcasts 

25 a request signal for route repair to a destination 
communication apparatus of the packets when communication 
with the communication apparatus directly transmitting 
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the packets using radio signals is determined to be 
disconnected and the packet routing apparatus is 
determined to be located on the side of the source wireless 
terminal apparatus . 
5 [0017] According to this configuration, a relay terminal 
detecting route disconnection makes requests for both 
route repair and transmission of a route search packet 
to a destination terminal, so that the relay terminal 
can repair the route to the destination terminal 
10 immediately without wasting data packets for the 
destination terminal stored in the relay terminal 
detecting the route disconnection and reduce the time 
required to establish an optimal route from a source 
terminal to the destination terminal. 

15 

Advantageous Effect of the Invention 

[0018] According to the present invention, when a route 
from a source terminal to a destination terminal is 
reestablished on a network, it is possible to reestablish 
20 the route immediately without wasting data packets 
buffered in a relay terminal detecting communication 
disconnection. 

Brief Description of Drawings 
25 [0019] 

FIG.l is a view of a network using conventional 
wireless adhoc terminals; 
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FIG. 2 is another view of the network using 
conventional wireless adhoc terminals; 

FIG. 3 is another view of the network using 
conventional wireless adhoc terminals; 
5 FIG. 4 is still another view of the network using 

conventional wireless adhoc terminals; 

FIG. 5 is a block diagram illustrating a 
configuration of a wireless adhoc terminal according to 
one embodiment of the present invention; 
10 FIG. 6 is a flow chart illustrating control 

processing of the wireless adhoc terminal as shown in 
FIG . 5 ; 

FIG. 7 is a view of a network using the wireless adhoc 
terminal as shown in FIG.5; 
15 FIG. 8 is another view of the network using the 

wireless adhoc terminal as shown in FIG.5; 

FIG. 9 is a flow chart illustrating detailed 
procedures of reception processing of a route search 
packet as shown in FIG.6; 
20 FIG. 10 is another view of the network using the 

wireless adhoc terminal as shown in FIG.5; 

FIG. 11 is a flow chart illustrating detailed 
procedures of reception processing of a route response 
packet as shown in FIG.6; 
25 FIG. 12 is another view of the network using the 

wireless adhoc terminal as shown in FIG.5; 

FIG. 13 is a flow chart illustrating detailed 
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procedures of reception processing of a data transmission 
packet as shown in FIG. 6; and 

FIG. 14 is a flow chart illustrating detailed 
procedures of reception processing of a data relay packet 
5 as shown in FIG. 6. 

Best Mode for Carrying Out the Invention 
[0020] An embodiment of the present invention will be 
described below in detail with reference to the 
10 accompanying drawings . 

[0021] (One Embodiment) 

FIG. 5 is a block diagram illustrating a 
configuration of a wireless adhoc terminal (hereinafter, 

15 simply referred to as a "terminal") according to one 
embodiment of the present invention. In this figure, a 
radio signal including packet data received in 
transmission/reception antenna 101 is input to radio 
reception section 103 via circulator 102. Asignaloutput 

20 from radio transmission section 104 is transmitted from 
transmission/reception antenna 101 via circulator 102. 
[0022] Radio reception section 103 demodulates the radio 
signal input from circulator 102, and outputs the 
demodulated signal to control section 105. Further, 

25 radio reception section 103 monitors the electric field 
strength and the like of the input radio signal, and when 
a decrease in electric field strength is detected, 
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determines that communication with a terminal which 
directly transmits the packet is disconnected. Radio 
reception section 103 reports the detection of the 
disconnection of the communication to control section | 
5 105. \ 
[0023] Control section 105 performs various processing 
on the signal output from radio reception section 103, ; 
and when the detection of the communication disconnection S 
is reported from radio reception section 103, determines 

10 whether the terminal is located on the side of a wireless 
terminal apparatus as a destination of the packet 
(hereinafter, referred to as a "destination terminal," 
or on the side of a terminal as a source (hereinafter 
referred to as a "source terminal") . 

15 [002 4 ] Radio transmission section 104 modulates a signal 
output from control section 105, and outputs the modulated 
signal to circulator 102. Further, when communication 
disconnection with a terminal which directly transmits r 
a packet is determined to be on the source terminal side a 

h 

20 in control section 105, radio transmission section 104 
broadcasts a request signal for repairing the route to 
the destination terminal. , 
[0025] Control processing of the wireless adhoc terminal 
having the above-mentioned configuration will be J 

25 described below using FIG. 6. In FIG. 6, in step 
(hereinafter, referred to as "ST") 601, whether or not 
control section 105 receives a report of communication 
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disconnection from radio reception section 103 is 
determined, and when the report of communication 
disconnection is determined received ("Yes"), the 
processing shifts to ST602, and when the report of 
5 communication disconnection is determined not received 
("No"), the processing shifts to ST604. 

[0026] In ST602, whether or not identification 

information of the communicating party terminal with 
which communication is disconnected and the destination 

10 terminal to which the subject terminal directly transmit 
packets, exists in route cache 115 is searched, and, when 
the identification information of the communicating party 
terminal exists ("Yes") , the processing shifts to ST603, 
and when the identification information of the 

15 communicating party terminal does not exist ("No"), 
control processing is completed. 

[0027] In ST603, all entries corresponding to the 
searched destination terminal existing in route cache 
115 in ST602 are deleted, and the control processing is 

20 completed. 

[ 0028 ] In ST604 , control section 105 determines whether 
or not a packet is received from radio reception section 
103, and when the packet is received ("Yes"), the 
processing shifts to processing of ST605, and when the 

25 packet is not received ("No"), the processing shifts to 
ST612 . 

[0029] In ST605, control section 105 determines whether 
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or not the received packet is a route search packet, and 
when the packet is a route search packet ("Yes"), the 
processing shifts to ST608 , and when the packet is not 
a route search packet ("No"), the processing shifts to 
5 ST606. 

[0030] In ST606, control section 105 determines whether 
or not the received packet is a route response packet, 
and when the packet is a route response packet ("Yes"), 
the processing shifts to ST609, and when the packet is 
10 not a route response packet ("No") , the processing shifts 
to ST607. 

[0031] In ST607 , control section 105 determines whether 
or not the received packet is a data transmission packet, 
and when the packet is a data transmission packet ("Yes") , 
15 the processing shifts to ST610, and when the packet is 
not a data transmission packet ("No"), the processing 
shifts to ST611. 

[0032] In ST608, route search packet processing section 
114 performs reception processing of the route search 

20 packet, and finishes the control processing. 

[0033] In ST609, route response packet processing 
section 112 performs reception processing of the route 
response packet, and finishes the control processing. 
[0034] In ST610, data transmission packet processing 

25 section 111 performs reception processing of the data 
transmission packet, and finishes the control processing. 
[0035] In ST611, data relay packet processing section 
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113 performs reception processing of a data relay packet, 
and finishes the control processing. 

[0036] The reception processing of the route search 
packet in ST608, the reception processing of the route 
5 response packet in ST609, the reception processing of 
the data transmission packet in ST610, and the reception 
processing of the data relay packet in ST611 will be 
described in detail later. 

[0037] In ST612, control section 105 searches for an 

10 expired entry in route cache 115, and when an expired 
entry exists ("Yes")/ control section 105 deletes the 
entry from route cache 115 in ST613 and finishes the control 
processing. When an expired entry does not exist ( M No") , 
control section 105 finishes the control processing. 

15 • [0038] Here, a network using the above-mentioned 
wireless adhoc terminal is illustrated in FIG. 7, and a 
case will be described where data packets are transmitted 
from source terminal 211 to destination terminal 212 via 
relay terminals 201, 203, 206 and 209. At this point, 

20 as information for each terminal to hold, source terminal 
211 holds terminal identification information to identify 
a terminal to which source terminal directly performs 
transmission (here, terminal identification information 
of relay terminal 201), and relay terminals 201, 203, 

25 206 and 209 hold terminal identification information of 
subsequent terminals to destination terminal 212. 
[0039] Then, during transmission of data packets, when 
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the distance between relay terminals 206 and 209 becomes 
greater as shown in FIG. 8 , radio reception section 103 
in relay terminal 206 detects a decrease in electric field 
strength of relay terminal 209, and reports communication 
5 disconnection with relay terminal 209 to control section 
105. The operations of relay terminal 206 will be mainly 
described below. 

[0040] Control section 105 receiving the report of the 
communication disconnection (ST601) searches whether or 

10 not the identification information of destination 
terminal 2 1 2 to whi ch reported relay terminal 209 directly 
performs transmission exists in route cache 115 in 
terminal 206 (ST602). When the identification 

information of the corresponding destination terminal 

15 exists, control section 105 deletes all the entries 
corresponding to the corresponding destination terminal 
(ST603) . 

[0041] As shown in FIG. 8, a route search packet to 
destination terminal 212 transmitted from relay terminal 

20 206 is received in by relay terminals 203, 205, 207 , 208 
and 210 that are neighboring terminals of relay terminal 
206. Among the terminals, when the received packet is 
determined to be a route search packet by packet type 
determination (ST605) in relay terminal 210 as an 

25 neighboring terminal of destination terminal 212, the 
reception processing of the route search packet is 
performed (ST608) in route search packet processing 
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section 114 in relay terminal 210. 

[0042] Next, detailed procedures of the reception 
processing of the route search packet shown in ST608 in 
FIG. 6 will be described using FIG. 9. In FIG. 9, whether 
5 or not the received route search packet is the same as 
an already received packet (overlapping packet) is 
determined, and when the received packet is determined 
to be an overlapping packet {"Yes"), the reception 
processing of the route search packet is completed, and 
10 when the received packet is determined not to be an 
overlapping packet ("No"), the processing shifts to 
ST902 . 

[0043] The route searchpacket is propagatedby broadcast, 
so that, for example , as shown in FIG. 8, when relay terminal 

15 207 receives the route search packet transmitted from 
relay terminal 206 and further transfers the packet by 
broadcast, this route search packet also reaches relay 
terminal 210. However, relay terminal 210 has already 
received the same route search packet from relay terminal 

20 206, and therefore, in ST901, processing of such an 
overlapping packet is prevented. 

[0044] InST902, in order to establish a route to a source 
terminal for the route search packet, relay terminal 210 
stores relay terminal 206 in route cache 115 as a terminal 
25 on the source terminal 211 side (it is relay terminal 
206 that actually transmits the route search packet, but 
the content of the packet pretends to be transmitted from 
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source terminal 211) which directly transmits data. 
[0045] In ST903, whether or not the destination of the 
route search packet is the terminal, and when the 
destination is determined to be the terminal ("Yes"), 
5 the processing shifts to ST904, and, when the destination 
is determined not to be the terminal ("No") , the processing 
shifts to ST908 . 

[0046] When the destination terminal is determined to 
be the terminal in ST903, corresponding to a case where 

10 destination terminal 212 receives the route search packet, 
in ST904, destination terminal 212 determines whether 
or not the route search packet contains a route search 
packet transmission request to source te rminal 2 11. When 
the packet contains a route search packet transmission 

15 request ("Yes") , the processing shifts to ST905, and when 
the packet does not contain a route search packet 
transmission request ("No"), the processing shifts to 
ST907 . 

[0047] In ST905, terminal 212 broadcasts a route search 
20 packet (including route repair information indicating 
that the route search packet, is for repair of the route 
to source terminal 211) to source terminal 211 as the 
source of the route search packet ( cor responding to the 
thin solid line in FIG. 10). 
25 [0048] In ST906, the terminal determines whether or not 
the route search packet contains the route repair 
information, and when the packet contains the route repair 
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information ("Yes"), the reception processing of the 
route search packet is completed since the operation for 
the route repair is already performed in ST902, and when 
the packet does not contain the route repair information 
5 ("No"), the processing shifts to ST907 . 

[0049] In ST907, destination terminal 212 transmits a 
route response packet to the relay terminal to which 
destination terminal 212 directly performs transmission 

(the relay terminal which transmits route search packet 
10 to the terminal 212: here, relay terminal 210) on the 
source terminal 211 side by unicast (corresponding to 
the dashed line in FIG. 10), and finishes the reception 
processing of the route search packet. 

[0050] When, in ST903, the destination terminal is 
15 determined not to be the terminal, the terminal compares 
the number of times the route search packet is already 
relayed with the relay limit number, which is set for 
this route search packet so as to prevent the packet from 
being relayed endlessly. When the number of times the 
20 packet is already relayed is less than the relay limit 
number ("Yes") , the processing shifts to ST909, and when 
the number of times the packet is already relayed is equal 
to or greater than the relay limit number ("No"), the 
reception processing of the route search packet is 
25 completed without relaying since the route search packet 
cannot be propagated. 

[0051] The terminal increments the number of relays in 
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ST909, broadcasts the route search packet again to 
neighboring terminals, and finishes the reception 
processing of the route search packet in ST910. 
[0052] Next, detailed procedures of the reception 
5 processing of the route response packet shown in ST609 
in FIG. 6 will be described using FIG. 11. In FIG. 11, in 
ST1001, a terminal stores another terminal, which 
transmits a route response packet on the destination 
terminal side to the terminal , as a terminal which directly 
10 performs transmission (here, destination terminal 212) 
in route cache 115. 

[0053] In ST1002, by determining whether or not the 
terminal is a destination of the route response packet, 
namely, the source terminal (that is source terminal 211 

15 by appearance although it is relay terminal 206 that 
actually transmits the route search packet) of the route 
search packet, the terminal determines whether or not 
to relay the route response packet. When the destination 
of the route response packet is the terminal ("Yes") , the 

20 terminal finishes a series of route establishing 
operations, and when the destination of the route response 
packet is not the terminal ("No") , the processing shifts 
to ST1003. 

[0054 ] In ST1003, the terminal determines whether or not 
25 relay terminal 210 repairs a route from the terminal to 
destination terminal 212, and when the route is already 
repaired ("Yes") , the terminal finishes a series of route 
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repair operations, and when the route is not repaired 
("No") , processing shifts to ST1004 . It is relay terminal 
206 that determines that the route is repaired, and this 
relay terminal 206 receives the route response packet 
5 from destination terminal 212 through relay terminal 210 
and repairs the route to destination terminal 212, so 
that the route repair operation is completed. 
[0055] In ST1004, the terminal transmits the route 
response packet by unicast to a relay terminal on source 

10 terminal 211 side which directly performs transmission. 
The terminal determining that the route repair is not 
performed in ST1003 is relay terminal 210, and relay 
terminal 210 transmits the route response packet to relay 
terminal 206 by unicast. 

15 [0056] The route search packet transmitted from 
destination terminal 212 to source terminal 211 is 
propagated to source terminal 211 as the destination by 
executing the above-mentioned reception processing of 
the route search packet. The terminals receiving the 

20 route search packet (including route repair information) 
to source terminal 211 updates a route to destination 
terminal 212 in the processing of ST902 in FIG. 9, and 
when a packet first reaching source terminal 211 is relayed 
by relay terminals 209, 208 , 205 and 202 in this order 

25 among the route search packets relayed from destination 
terminal 212 to source terminal 211 here, the route from 
source terminal 211 to destination terminal 212 is 
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established by source terminal 211, relay terminals 202, 
205, 208 and 209, and destination terminal 212, as shown 
in FIG. 12. 

[0057] Next, detailed procedures of the reception 
5 processing of the data transmission packet shown in ST610 
in FIG. 6 will be described using FIG. 13. In FIG. 13, in 
ST701, the number of relays of a data packet is set to 
"1," and the numbe r of ret ransmi ssions is cleared to "0." 
[0058] In ST702, a terminal determines whether or not 

10 a relay terminal on the destination terminal 212 side, 
to which the terminal directly performs transmission 
exists in route cache 115 of the terminal, and when such 
a terminal exists in route cache 115 ("Yes"), the 
processing shifts to ST703, and when the terminal does 

15 not exist in route cache 115 ("No") , the processing shifts 
to ST705. 

[0059] In ST703, the terminal transmits a data 
transmission packet by unicast to the relay terminal 
determined to exist in cache 115 in ST702, resets the 
20 expiration time of an entry of the terminal determined 
to exist in route cache 115 in ST702 , and finishes the 
reception processing of the data transmission packet in 
ST7 04 . 

[0060 ] When the terminal does not have a route to 
25 destination terminal 212, for example, immediately after 
joining the network, a relay terminal on the destination 
terminal 212 side which directly performs transmission 
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is determined not to exist in route cache 115 of the 
terminal, and the processing shifts to the route 
establishment operation subsequent to ST705. In other 
words, in ST705 whether or not the number of 
5 retransmissions N exceeds a predetermined number (N t h) 
of times is determined, and when N exceeds the 
predetermined number, processing shifts to ST706, and 
when N does not exceed the predetermined number, the 
processing shifts to ST707. 

10 [0061] In ST706, since the number of retransmissions N 
is determined to exceed the threshold N t h in ST705, the 
terminal reports an error indicating that routing of the 
received data transmission packet cannot be performed 
to routing upper section 116, and finishes the reception 

15 processing of the data transmission packet. 

[0062] In ST707, the terminal increments the number of 
retransmissions N, and in ST708, broadcasts the route 
search packet to destination terminal 212. 
[0063] In ST709, the terminal waits for a predetermined 

20 time period sufficient to complete the exchange of the 
route search packet and route response packet, and returns 
to ST702. 

[0064] Next, detailed procedures of the reception 
processing of the data relay packet as shown in ST611 
25 in FIG. 6 will be described using FIG. 14. In FIG. 14, in 
ST801, a terminal determines whether or not a relay 
terminal on the destination terminal 212 side, which 
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directly performs transmission exists in route cache 115 
of the terminal, and when such a terminal exists in route 
cache 115 ("Yes"), the processing shifts to ST802 , and 
when such a terminal does not exist in route cache 115 
5 ("No"), the processing shifts to ST805. 

[0065] In the case that the route shown by the bold lines 
in FIG. 10 is established by the route repair operation 
by relay terminal 206, relay terminal 206 that finishes 
the route repair recognizes in determination of ST801 

10 that relay terminal 210 is the relay terminal on the 
destination terminal 212 side, which directly performs 
transmission, so that relay terminal 206 increments the 
number of previous relay times in ST802, and in ST803, 
transmits data packets to destination terminal 212 stored 

15 in the buffer to relay terminal 210 as a subsequent relay 
terminal by unicast. 

[0066] In ST804, for example, using a data transfer 
acknowledge response and the like in layer 2, when the 
terminal acknowledges that data transfer to relay 
20 terminal 210 is completed, the terminal updates the entry 
to the corresponding destination terminal stored in route 
cache 115 of the terminal. 

[0067] Since the route to destination terminal 212 is 
already deleted and does not exist, a data packet to 
25 destination terminal 212 received from relay terminal 
203 is stored in a transmission buffer. In ST805, the 
terminal sets the relay limit number of the route search 
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packet at a value obtained by adding a predetermined number 
(herein, a that can be set arbitrarily) to the number 
of previous relays from relay terminal 206 to destination 
terminal 212, and in ST806, describes the content of the 
5 packet as if the packet were a route search packet from 
source terminal 211 to destination terminal 212, and 
broadcasts the route search packet (having a route search 
packet transmission request to source terminal 211) to 
destination terminal 212. 

10 [0068] Thus, according to this embodiment, a relay 
terminal detecting communication disconnection makes 
requests for both route repair and transmission of a route 
search packet to a destination terminal, so that the relay 
terminal can repair the route to the destination terminal 

15 immediately without wasting data packets for the 
destination terminal stored in the relay terminal 
detecting the communication disconnection and reduce the 
time required to establish an optimal route from the source 
terminal to the destination terminal. ; 

20 [0069] Afirstaspectofthepresent invention is a packet 
routing apparatus for establishing a route for packet 
transmission and transmitting packets from a source 

i 

apparatus to a destination apparatus by radio signals 1 

j 

using a plurality of apparatuses, the packet routing \ 
25 apparatus employing a configuration having: a reception 
section that receives a radio signal containing packets 
and detects that communication with a communication 
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apparatus directly transmitting the packets using radio 
signals, is disconnected; a control section that 
determines whether the packet routing apparatus is 
located on a side of a destination wireless terminal 
5 apparatus or a side of a source wireless terminal apparatus 
of the packets; and a transmission section that broadcasts 
a request signal for route repair to a destination 
communication apparatus of the packets when communication 
with the communication apparatus directly transmitting 
10 the packets using radio signals is determined to be 
disconnected and the packet routing apparatus is 
determined to be located on the side of the source wireless 
terminal apparatus . 

[0070] A second aspect of the invention is the packet 
15 routing apparatus wherein: the reception section receives 
a radio signal containing the request signal for route 
repair; the control section determines whether or not 
the request signal for route repair is for repairing a 
route to the packet routing apparatus; and when the request 
20 signal for route repair is for repairing the route to 
the packet routing apparatus, the transmission section 
broadcasts a request signal for route reestablishment 
to a source of the packets . 

[0071] A third aspect of the invention is a packet routing 
25 apparatus further having a route cache section that stores 
the communication apparatus, directly transmitting the 
packets using radio signals as a relay candidate, wherein, 
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when communication with the communication apparatus 
directly transmitting the packets using radio signals 
is disconnected, the control section deletes a 
communication apparatus with which communication of the 
5 packet routing apparatus is disconnected from relay 
candidates in the route cache section, and, when the 
destination apparatus of the packets to relay is not stored 
in the route cache section, the control section determines 
that the routing apparatus is located on the side of the 

10 source wireless terminal apparatus. 

[0072] According to these configurations, a relay 
terminal detecting route disconnection makes requests 
for both route repair and transmission of a route search 
packet to a destination terminal, so that the relay 

15 terminal can repair the route to the destination terminal 
immediately without wasting data packets for the 
destination terminal stored in the relay terminal 
detecting the route disconnection and reduce the time 
required to establish an optimal route from a source 

20 terminal to the destination terminal. 

[0073] A fourth aspect of the invention is a packet 
routing method in a system where packets are transmitted 
to a destination wireless terminal via a plurality of 
wireless terminal apparatuses, wherein: a relay wireless 

25 terminal apparatus detects that communication with a 
wireless terminal apparatus directly transmitting 
packets using radio signals is disconnected; the wireless 
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terminal apparatus detecting that communication is 
disconnected determines whether the wireless terminal 
apparatus is located on a side of a destination wireless 
terminal apparatus or a side of a source wireless terminal 
5 apparatus of the packets; the wireless terminal apparatus 
determining that the wireless terminal apparatus is 
located on the side of the source wireless terminal 
apparatus broadcasts a request signal for route repair 
to the destination wireless terminal apparatus of the 

10 packets; and when receiving the request signal for route 
repair, the destination wireless terminal apparatus of 
the packets broadcasts a request for route 
reestablishment to the source wireless terminal apparatus 
of the packets . 

15 [0074] According to this method, a relay terminal 
detecting route disconnection makes requests for both 
route repair and transmission of a route search packet 
to a destination terminal, so that the relay terminal 
can repair the route to the destination terminal 

20 immediately without wasting data packets for the 
destination terminal stored in the relay terminal 
detecting the route disconnection and reduce the time 
required to establish an optimal route from the source 
terminal to the destination terminal. 

25 [0075] The present application is based on Japanese 
Patent Application No . 2 0 0 4 - 0 4 3 5 6 3 filed on February 19, 
2004, the entire content of which is expressly 
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incorporated by reference herein. 

Industrial Applicabi lity 

[0076] The packet routing method and packet routing 
5 apparatus according to the present invention have an 
advantageous effect of reestablishing a route from a 
source terminal to a destination terminal immediately 
without wasting data packets for the destination terminal 
stored in a buffer of a relay terminal detecting 
10 communication disconnection upon reestablishing the 
route on a network, and are suitable for use in an adhoc 
network and the like where wireless terminal apparatuses 
communicate with one another. 
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